n=300;
m=10;
S=68823420;
ores=[|26083,2126|
20282,14339|
15063,13889|
28648,258|
23259,26480|
13822,16004|
27692,5026|
11718,5406|
12935,26567|
14074,6638|
31384,10114|
27608,24633|
22965,18404|
32376,2643|
5580,10107|
94,25023|
18842,1931|
18508,15000|
6430,10907|
27225,9775|
2638,15411|
30279,14582|
22024,26085|
28690,26525|
17739,13706|
14021,16250|
28327,14542|
19857,32302|
26610,29167|
15136,19590|
16445,2497|
29479,8351|
22022,25334|
32315,2894|
23984,29340|
21477,29886|
11312,487|
6904,3163|
6664,15665|
17442,28655|
4729,13375|
12994,19979|
8948,12230|
26617,1961|
7891,45|
25604,5391|
11078,10645|
12745,12791|
18320,4375|
20655,5356|
9587,3916|
28851,13815|
26088,3091|
13497,26747|
3604,1934|
28447,19550|
18552,13422|
3224,23145|
18024,1905|
8504,4082|
21950,24616|
19403,32184|
32463,12030|
25451,15886|
16030,15478|
9042,5692|
12624,30132|
18668,18210|
16608,25151|
22576,20766|
11284,9989|
31281,12080|
31152,15008|
10736,19804|
11241,11991|
9077,15952|
18460,13160|
18718,29767|
1728,13829|
29494,301|
16282,17308|
24009,8708|
26159,3803|
10423,6534|
10879,16372|
7688,7692|
4592,29085|
12927,24238|
7305,32603|
29810,25516|
19040,2305|
23769,19981|
5462,20339|
13988,14981|
13057,20144|
4178,19356|
13034,14608|
27583,7949|
19705,14282|
8253,12908|
29741,5304|
8935,31500|
400,12639|
10546,13600|
2923,28458|
22981,11808|
15542,27894|
32651,3695|
16594,15827|
29446,26170|
6011,32009|
11750,419|
25848,25434|
15578,18463|
4756,16775|
934,11036|
21330,1046|
1910,26600|
24797,9297|
13169,8398|
1214,10898|
19346,4482|
16849,9662|
435,25279|
12794,15376|
24811,24878|
27668,14616|
794,7050|
1578,15619|
17602,11266|
2026,28956|
27417,12510|
24918,26003|
28764,14438|
14781,31869|
27237,9215|
10986,1565|
16256,18072|
15515,29282|
7547,16964|
13365,15280|
26364,26920|
3253,28388|
2839,9624|
10986,29842|
31520,11645|
8674,32656|
12990,1274|
7074,17593|
1601,5199|
14873,24555|
11062,21757|
1111,2642|
12088,23083|
13307,1513|
20745,14408|
30442,25149|
28641,4082|
31047,32373|
1285,16406|
19359,27791|
23452,857|
31075,6636|
31422,31927|
25500,24847|
30159,30570|
13274,26786|
5899,24078|
31597,29625|
6241,11522|
21208,1883|
24197,25617|
3459,2367|
27201,15186|
21936,15315|
29708,8012|
17584,15234|
26077,14430|
19287,24887|
10049,351|
32429,11805|
28588,12673|
7398,9386|
4876,32123|
24213,13019|
31908,29671|
26652,4545|
19480,30952|
28519,15932|
18628,9489|
27098,28423|
8018,2946|
22151,11252|
7564,11092|
30885,27257|
24686,4152|
5693,21356|
10368,26202|
3879,5643|
18531,1420|
24629,27711|
25001,14240|
26286,13346|
25578,15893|
30718,17086|
531,23287|
8619,21528|
4610,24832|
9611,15469|
2640,3843|
1589,16059|
4718,14987|
14261,11395|
22772,3519|
18564,13005|
9269,23688|
5815,30830|
20759,21750|
25974,29062|
13346,3808|
26288,3148|
4310,16075|
3341,6926|
6978,4109|
14884,8051|
14290,27187|
7407,23300|
28009,9631|
21627,18666|
15791,29558|
10980,25849|
22445,31929|
31873,25582|
22679,31921|
8028,16629|
3816,23185|
24293,17519|
29620,1623|
24551,26609|
20026,7411|
186,15248|
13754,6059|
2491,12380|
25990,2750|
16889,27690|
5978,14151|
15409,2711|
22512,29797|
28669,28489|
2512,13209|
29512,3448|
2662,9327|
26629,18605|
11606,15201|
29216,21194|
532,8184|
18869,11083|
6063,17972|
15745,9163|
13037,14126|
14742,3530|
10909,19708|
9810,30125|
24105,26069|
13201,3846|
31339,21109|
25634,13846|
193,963|
28024,10897|
17508,15282|
16290,26528|
20981,17765|
18814,15660|
30041,30870|
19753,3674|
20935,3128|
22713,22866|
16415,31835|
14127,27717|
26494,1873|
28071,27566|
17423,1551|
6354,3544|
4132,9173|
16038,12192|
17285,14610|
26708,9852|
7431,19842|
6267,29628|
27233,1433|
29083,15632|
572,32548|
8396,11851|
9353,24878|
24752,10342|
13591,8992|
10406,25032|
1125,20269|
23616,23492|
6837,17389|];
intervals=[|136,232|
264,289|
18,269|
150,222|
177,210|
43,148|
118,183|
158,247|
152,218|
151,170|];